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AMENDMENTS TO THE CLAIMS: 

The listing of claims will replace all prior versions, and listings of claims in the 
application: 

LISTING OF THE CLAIMS 

1. (Canceled) 

2. (Currently Amended) The method of halftoning defined in claim 4 [1] 
wherein the substantial majority is approximately 75% or more of the pixels turned on to 
render a tone. 

3. (Currently Amended) The method of halftoning defined in claim 4 [1] 
wherein the substantial majority is approximately 90% or more of the pixels turned on to 
render a tone. 

4. (Cun-ently Amended) The A method of halftoning by an imaoe 
processing unit (IPU) for multi-pass rendering wherein different oixel locations are 
rendered in each pass d e fined in claim 1 further comprising: 

generating a stochastic screen pixel tum-on sequence of turn-on sequence 
values representing the tum-on sequence order for con^espondina imaoe pixels : and 

partitioning the stochastic screen pixel tum-on sequence into a plurality of 
partitions, wherein each partition corresponds to a different pass of a multi-pass printer 
used in printing the image; 

re-ordering the stochastic screen pixel turn-on seguence to restrict a substantial 
majority of the pixels turned on to render a tone to the minimum number of passes 
required to produce the tone in the imaoe: and 

generating a stochastic halftone screen using the re-ordered stochastic screen 
pixel tum-on sequence . 

5. (Canceled) 
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6. (Canceled) 

7. (Currently Amended) The method of halftoning defined in claim 4 [5] 
wherein the re-ordering step includes placing the lowest stochastic screen pixel turn-on 
sequence values in one partition and the highest stochastic screen pixel turn-on 
sequence values in another partition. 

8. (Original) The method of halftoning defined in claim 7 wherein the re- 
ordering step further includes: 

a) replacing the lowest stochastic screen pixel tum-on value before re-ordering 
contained in one partition with a replacement value which is the lowest stochastic 
screen pixel turn-on sequence value of all partitions of the screen; 

b) replacing the next lowest stochastic screen pixel turn-on value in the one 
partition with a replacement value which is the next lowest stochastic screen pixel turn- 
on sequence value of all partitions of the screen; 

c) repeating step b) until the one partition is filled with the lowest stochastic 
screen pixel turn-on sequence values of all partitions; and 

d) repeating steps a) through c) to re-order each of the other partitions in turn 
with the remaining unused replacement values. 

9. (Original) The method of halftoning defined in claim 7 wherein the re- 
ordering step further includes: 

a) obtaining a subsequence for each partition by an-anging the pixels within the 
partition in increasing order of tum-on sequence values; 

b) concatenating the subsequences for the different partitions, in any order, to 
fonri a single sequence; and 

c) renumbering the resulting single sequence in increasing order of turn-on 
values to obtain the new tum-on sequence. 

10. (Cun-ently Amended) The method of halftoning defined in claim 4 [5] 
wherein the partitioning step includes partitioning the stochastic screen pixel turn-on 
sequence into two partitions. 
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11. (Original) The method of halftoning defined in claim 10 wherein 
the partitions are designated SI and S2 and the merit function is 

M{s) = M{s)+w^*M{s\)+w2*M{S2), where m{s) is a merit function suitable for a 
single stochastic screen and Wt and W2 are weighting factors in the range of 2 to 
approximately 100. 

12. (Original) The method of halftoning defined in claim 11 wherein 
the partitioning step includes partitioning into a checkeriDoard partition arrangement. 

13. (Original) The method of halftoning defined in claim 12 wherein 
the step of generating a stochastic screen pixel turn-on sequence includes generating a 
halftone screen for a checkeriDoard partition such that the pixels can be classified as 
belonging to ttie two partitions using the coordinates of columns and rows, / and and 
the mathematical rule 

p{i,j)€Sl, if{i + jy/o2 = 0; 
p{i,j)eS2, /f(/ + y)%2 = l; 
S = S\ + S2 

and optimiang the merit function 

M{s)=m(s)+ w, *M{SI)+ *M{S2), 

where w, and are weighting factors each in the range of approximately 2 to 
approximately 100. 

14. (Original) The method of halftoning defined in claim 13 wherein 

« 3 and « 3 . 

15. (Cunrently Amended) The A method of halftoning by an imaoe 
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processin g unit (IPU) for multi-pass rendering wherein different pixel locations are 
rendered in each pass defined i n claim 1 further comprising: 

providing an input image having a plurality of pixels each having an input tone 

value; 

partitioning the input image pixels into partitions wherein each partition 
corresponds to a different pass of multi-pass printing : and 

processing the input image pixels on a pixel-bv-pixel basis using error diffusion 
halftoning restricting a s ubstantial maioritv of the pixels turned on to render a tone in the 
image to the minimum number of passes reguired to produce the tone including: 
adding a zero mean bias signal to each input image pixel tone value 
having a value based on the partition containing the input image 
pixel. 

adding an error diffused from previously processed pixels to the input 
tone value of a current each input image pixel being processed 
to achieve a desired pixel value for the pixel. f:] and 

comparing the desired pixel value of each pixel being processed with 
a threshold value to turn on or not turn on each pixel for 

add i ng a zero moan bias oignal to the input tone va l ue baood on 
the part i tion conta i ning tho input imago pixo l. 

16. (Original) The method of halftoning defined in claim 15 wherein 
the partitioning step includes partitioning the input image pixels into two partitions. 

17. (Original) The method of halftoning defined in claim 16 wherein 
the partitioning step includes partitioning the input image pixels into a checkerboard 
partition. 

18. (Original) The method of halftoning defined in claim 16 wherein 
the zero mean bias signal has a value of +D for one partition and -D for the other 
partition. 
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19. (Original) The method of halftoning defined in claim 18 wherein 
the input image tone value can be one of 256 values and the value of D is between 
approximately 32 and 64. 

20. (Currently Amended) The A method of halftoning by an image 
processing unit (IPU) for multi-pass rendering wherein different pixel locations are 
rendered in each pass dofinod in claim 1 further comprising: 

providing an input image having a plurality of pixels each having an input tone 

value; 

partitioning the input image pixels into partitions wherein each partition 
corresponds to a different pass of multi-pass printing : and 

processing the input image pixels on a pixel-bv-pixel basis using error diffusion 
halftoning restricting a substantial maioritv of the pixels turned on to render a tone in the 
image to the minimum number of passes reouired to produce the tone including: 
adding an enor diffused from previously processed pixels to the input 
tone value of a curr e nt each input image pixel being processed 
to achieve a desired pixel value for the pixel. ni and 
cxjmparing the desired pixel value of each pixel being processed with 
a threshold value added to a zero mean bias signal to turn on or 
not tum on each pixel for rendering the image, wherein the zero 
mean bias signal has a value based on the partition containing 

add i ng a zoro m e an bias s i gnal to th o i nput tono valuo baood on 
th e part i tion containing th e input i mago p i xol . 

21. (Original) The method of halftoning defined in claim 20 wherein 
the partitioning step includes partitioning the input image pixels into two partitions. 

22. (Original) The method of halftoning defined in claim 21 wherein 
the partitioning step includes partitioning the input image pixels into a checkerboard 

partition. 
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23. (Original) The method of halftoning defined in claim 21 wherein 
the zero mean bias signal has a value of +D for one partition and -D for the other 
partition. 

24. (Original) The method of halftoning defined in claim 23 wherein 
the input image tone value can be one of 256 values and the value of D is between 
approximately 32 and 64. 

25. (Canceled) 

26. (Canceled) 

27. (Canceled) 

28. (Original) A system for halftoning for multi-pass rendering of an 
image having pixels, wherein different pixels are rendered In each pass, the system 
comprising, means for restricting a substantial majority of the pixels turned on to render 
a tone to the minimum number of passes required to produce the tone. 

29. (Original) The system defined in claim 28 further comprising: 
a stochastic screen pixel turn-on sequence generator; and 

means for partitioning the stochastic screen pixel tum-on sequence into a 
plurality of partitions each partition con-esponding to a different pass, wherein the 
restricting means includes means for re-ordering the stochastic screen pixel turn-on 
sequence to restrict a substantial majority of the pixels turned on to render a tone to the 
minimum number of passes required to produce the tone. 

30. (Original) The system defined in claim 28 further comprising: 
means for partitioning an input image having a plurality of input pixel tone values 

into a plurality of partitioned pixel tone values; 

means for processing the partitioned pixel tone values to produce a previously 
processed pixel error diffusion value; 
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means for processing a current partitioned input pixel tone value including means 
for adding the previously processed pixel error diffusion value to the current partitioned 
input pixel tone value to achieve a desired pixel value; and 

means for comparing the desired pixel value with a threshold value to produce an 
output signal for rendering the image, wherein the means for restricting includes means 
for adding a zero mean bias signal to the cun-ent partitioned input pixel tone value, the 
zero mean bias signal being based on the partition containing the partitioned pixel tone 
value. 

31 . (Original) The system defined In claim 28 further comprising: 
means for partitioning an input image having a plurality of input pixel tone values 

into a plurality of partitioned pixel tone values; 

means for processing the partitioned pixel tone values to produce a previously 
processed pixel error diffusion value; 

means for processing a partitioned input pixel tone value including means for 
adding the previously processed pixel en-or diffusion value to the partitioned input pixel 
tone value to achieve a desired pixel value; and 

means for comparing the desired pixel value with a threshold value to produce an 
output signal for rendering the image, wherein the means for restricting includes means 
for adding a zero mean bias signal to the threshold value, the zero mean bias signal 
being based on the partition containing the partitioned pixel tone value. 

32. (New) The method of halftoning defined in claim 4 wherein the image 
being halftoned includes at least one of image highlights and image shadows and the 
re-ordering restricts at least one of pixels in the image highlights turned on for printing to 
a minimum number of partitions needed for rendering the image highlights and pixels in 
the image shadows not tumed on for printing to a minimum number of partitions needed 
for rendering the image shadows. 

33. (New) The method of halftoning defined in claim 4 wherein the partitioning 
step includes partitioning the stochastic screen pixel tum-on sequence into four 
partitions for four-pass printing and the re-ordering places a substantial majority of the 
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lowest pixel turn-on values in the first partition, a substantial majority of the next lowest 
pixel turn-on values in a second partition, and a substantial majority of the highest pixel 
turn-on values in the fourth partition. 

34. (New) The method of halftoning defined in claim 33 wherein the re- 
ordering step restricts pixels turned on to render image tones of 0% to 25% to one 
partition, and restricts pixels turned on to render image tones of 25% to 50% to two 
partitions, and restricts pixels not turned on to render image tones of 75% to 100% to 
the fourth partition corresponding to the last printer pass. 

35. (New) The method of halftoning defined in claim 1 5 wherein the image 
being halftoned includes image highlights and image shadows and the processing the 
input image pixels on a pixel-by-pixel basis using error diffusion halftoning restricts 
pixels in the image highlights turned on for printing to one of the partitions and pixels in 
the image shadows not turned on for printing to another one of the partitions. 

36. (New) The method of halftoning defined in claim 20 wherein the image 
being halftoned includes image highlights and image shadows and the processing the 
input image pixels on a pixel-by-pixel basis using error diffusion halftoning restricts 
pixels In the image highlights tumed on for printing to one of the partitions and pixels in 
the image shadows not tumed on for printing to another one of the partitions. 
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